Incorporating Quotation and Evaluation into Church's Type Theory: Syntax and Semantics
نویسنده
چکیده
cttqe is a version of Church’s type theory that includes quotation and evaluation operators that are similar to quote and eval in the Lisp programming language. With quotation and evaluation it is possible to reason in cttqe about the interplay of the syntax and semantics of expressions and, as a result, to formalize syntax-based mathematical algorithms. We present the syntax and semantics of cttqe and give several examples that illustrate the usefulness of having quotation and evaluation in cttqe. We do not give a proof system for cttqe, but we do sketch what a proof system could look like.
منابع مشابه
Incorporating Quotation and Evaluation Into Church's Type Theory
cttqe is a version of Church’s type theory that includes quotation and evaluation operators that are similar to quote and eval in the Lisp programming language. With quotation and evaluation it is possible to reason in cttqe about the interplay of the syntax and semantics of expressions and, as a result, to formalize syntax-based mathematical algorithms. We present the syntax and semantics of c...
متن کاملTheory Morphisms in Church's Type Theory with Quotation and Evaluation
cttqe is a version of Church’s type theory with global quotation and evaluation operators that is engineered to reason about the interplay of syntax and semantics and to formalize syntax-based mathematical algorithms. cttuqe is a variant of cttqe that admits undefined expressions, partial functions, and multiple base types of individuals. It is better suited than cttqe as a logic for building n...
متن کاملSimple Type Theory with Undefinedness, Quotation, and Evaluation
This paper presents a version of simple type theory called Q uqe 0 that is based on Q0, the elegant formulation of Church’s type theory created and extensively studied by Peter B. Andrews. Q uqe 0 directly formalizes the traditional approach to undefinedness in which undefined expressions are treated as legitimate, nondenoting expressions that can be components of meaningful statements. Q uqe 0...
متن کاملChiron: A Set Theory with Types, Undefinedness, Quotation, and Evaluation
Chiron is a derivative of von-Neumann-Bernays-Gödel (nbg) set theory that is intended to be a practical, general-purpose logic for mechanizing mathematics. Unlike traditional set theories such as Zermelo-Fraenkel (zf) and nbg, Chiron is equipped with a type system, lambda notation, and definite and indefinite description. The type system includes a universal type, dependent types, dependent fun...
متن کاملFrameworks for Reasoning about Syntax that Utilize Quotation and Evaluation
It is often useful, if not necessary, to reason about the syntactic structure of an expression in an interpreted language (i.e., a language with a semantics). This paper introduces a mathematical structure called a syntax framework that is intended to be an abstract model of a system for reasoning about the syntax of an interpreted language. Like many concrete systems for reasoning about syntax...
متن کامل